def p (nasa):
    if nasa <=1:
        return False
    for i in range(2, int(nasa ** 0.5) + 1):
        if nasa % i == 0:
            return False
    return True
m=[]
domino=int(input())
if 999<domino<10000:
    if p (domino)==True:                                                  #1234
        m.append(domino)                                                 
    if p (domino//10)==True:                                            #123
        m.append(domino//10)
    if p (domino//100)==True:                                           #12
        m.append(domino//100)
    if p (domino//100+(domino/10)%10)==True:             #12
        m.append(domino//100+(domino/10)%10)
    if p (domino//100)*10+%10==True:                                            #13
        m.append(domino//100)
    if p (domino//100)*10+%10==True:                                            #13
        m.append(domino//100)
    if p (domino//100)*10+%10==True:                                            #13
        m.append(domino//100)
    if p (domino//100)*10+%10==True:                                            #13
        m.append(domino//100)
    if p (domino//100)*10+%10==True:                                            #13
        m.append(domino//100)
    if p (domino//100)*10+%10==True:                                            #13
        m.append(domino//100)
    if p (domino//100)*10+%10==True:                                            #13
        m.append(domino//100)
    if p (domino//100)*10+%10==True:                                            #13
        m.append(domino//100)
    if p (domino//100)*10+%10==True:                                            #13
        m.append(domino//100)
     if p (domino//100)*10+%10==True:                                            #13
        m.append(domino//100)
     if p (domino//100)*10+%10==True:                                            #1
        m.append(domino//100)
     if p (domino//100)*10+%10==True:                                            #2
        m.append(domino//100)
     if p (domino//100)*10+%10==True:                                            #3
        m.append(domino//100)
    if p (domino//100)*10+%10==True:                                            #4
        m.append(domino//100)
